A Hybrid Algorithm for Computing Tours in a Spare Parts Warehouse
نویسندگان
چکیده
We consider a real-world problem arising in a warehouse for spare parts. Items ordered by customers shall be collected and for this purpose our task is to determine efficient pickup tours within the warehouse. The algorithm we propose embeds a dynamic programming algorithm for computing individual optimal walks through the warehouse in a general variable neighborhood search (VNS) scheme. To enhance the performance of our approach we introduce a new self-adaptive variable neighborhood descent used as local improvement procedure within VNS. Experimental results indicate that our method provides valuable pickup plans, whereas the computation times are kept low and several constraints typically stated by spare parts suppliers are fulfilled.
منابع مشابه
A Grouping Genetic Algorithm for the Order Batching Problem in Distribution Warehouses
Order picking is a warehouse function that deals with the retrieval of articles from their storage locations in order to satisfy certain customer demands. Combining several single customer orders into one (more substantial) picking order can increase the efficiency of warehouse operations. The Order Batching Problem considered in this paper deals with the question of how different customer orde...
متن کاملHybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملA Two-Echelon Spare Parts Network with Lateral and Emergency Shipments: A Product-Form Approximation
We consider a single-item, two-echelon spare parts inventory model for repairable parts for capital goods with high down time costs. The inventory system consists of a central warehouse and multiple local warehouses, from where customers are served, and a central repair facility at an external supplier. When a part fails at a customer, his request for a ready-for-use part is immediately fulfill...
متن کاملTwo echelon-two indenture extended warranty distribution network under imperfect preventive maintenance policies
Nowadays, offering extended warranty is considered as a lucrative source of income from the perspective of the after-sale service providers. Meanwhile, the main concern is presence or absence of base warranty and strategies adopted by the manufacturer during this period. Moreover, extended warranty structure must be responsive and customer oriented, which not only control the services cost but ...
متن کاملManaging the After Sales Logistic Network - A Simulation Study of a Spare Parts Supply Chain
The after-sales services and in particular the spare parts business have acquired, in recent years, a strategic role for firms manufacturing durable or capital goods, as they represent a source of revenue, profit and a mean to achieve customer satisfaction and retention. Nonetheless, the huge variety and the characteristics of the demand of spare parts make the configuration and management of t...
متن کامل